APRIL/MAY 2023 


BEMA65A/UEMA654 — OPERATIONS 
RESEARCH 


Time ; Three hours Maximum : 75 marks 


SECTION A — (10x 2 = 2) marks) 
Answer ALL questions. 
What are the two techniques in Network analysis? 
Meo Teron ugut Qo 28s urwa 
Define : Indepencent Float. 
awug : enim Osmisay. 


Define : o¢timist:c time estimate and pessimistic 
time estimate. 

OTL : 2655 wipro SGsesuhp Gor stw 
amay. 


Write the formala for standard Ceviation of project 
length. 
ALL Soda Ac. Awssis srb 6 SATsm5 
THI 
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10. 


What are the types of inventory? 


sTéAGUGET wma wirenes? 


What is a lead time? 


MenGornss sro compre crear? 


Define : sequencing problem. 

UVJUY : YANE wags EMSS. 

How do you convert the problem of ‘n’ jobs on 
3 machines to ‘n’ jods =n 2 machines? 

3 Qupdpiiscler Be n Gauwasi senses 2 
GupSjmscier bay n Camasi sasra créicinp 


LOMODVTÓ ? 


Write the formula to Sind the expected number of 
customers in the sysem in (MIM 1); (0/ FIFO) 
model. 

(M/M/1)(0/FIFQ) ANA sence oaro 
amgómswraisaler adiungi 
Teiremlsonaseren E FTES TYRE 

Define : Transient stase. 


awun : yip Slew. 


1w 


4431 


Garena QupAgmiecr SECTION B — (5 x 5 =25 marks) 
TI T6y 8) 10 


IV. LOS; by Gaede gs 


Answer ALL questions, 


Write the rules for network construction. 


20. Explain M/M/N model in detail. Stans Te eee 


TSS. 
M/MIN woriflenus Aus Tága. 


Or 
Draw a retwork for the following project. 
—— Activity duration (weeks) 

1-2 20 
1-3 25 
2-3 10 
2-4 12 
3-4 6 
4-5 10 

bagi ACL EHHG a@meiMerere ques. 

Deut snow (anisi) 
1-2 $ 20 
1-3 25 
2-3 10 
2-4 12 
3-4 6 
45 10 
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12. (a) The following table lists the jobs of a 
network with their estimates. Draw the 
project networx and calculate the length and 
variance of the critical pat. 

Jobs Optimistis Durat:on days Pessimistic 


most likely 
1-2 3 6 15 
1-6 2 5 14 
2-3 6 12 30 
2-4 2 5 8 
3-5 5 i 17 
4-5 3 6 15 
-6-7 3 9 27 
5-8 if 4 7 
7-8 4 19 28 
pami A Lamar di 26 


cue iGlererancSlett Gawas AS 
anka Eb Aaris erorar. AiAi 
aineti*@ererd ab gA uwe 
wpb A gf sre a arie. 
Gamosc 265 Qumburora phlämsubm 


Gpyb Gprib Gopro 
1-2 3 6 15 
1-6 2 5 14 
2-3 6 12 30 
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19. Solve the following sequencing ‘prob_em: 
Processing times (in hrs.) are given below. A’so 


find the idle times. 
Jobs Machines 
AB CODE 
I E) Sears i L 
II E E E A 
II TE ONAT GLO) 
IV 10 5 5 4 8 
Epagd auflmstiu@sgub Semone Sres. 
Geuou@ssid Gprisir (wansi) EG 


Gan@sstiuc Aaima. wyi Gaimousm 
Cprmisocrs somsAGs. 


Guma QupSpmscr 
ABC DE 
I IEE rate Bal) 


TRS NS ES Mra 
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13. 


Find the optimal orde= quantity for a product with 
following price breaks. 


Quantity Purchasing cost 


0<Q, <100 Rs. 20 per unit 


100<Q,<200 Rs. 18 per unit 


200 <Q, Rs. 14 per unit 


The monthly demand for the product is 400 
units, the storage cost is 20% of the unit cost of 
the product per month and the cost of ordering is 
Rs. 25.00. 
Geraci alm Masa Asra 26 
Qun@afler 2 5510 Gaty sore sreins. 

aay aur @ib aSlenay 


0<Q, <100 26 AVG 0. 20. 
100<@,<200 9m AVS H. 18 
200 <Q, BG LOG G. 14 


AuMGEher womsn Hy Gama 400 sa@a6r. 
was GuYys Gears ursis Aumcpafler git 
AVE Amod 20% ppb Gaty Gena 
m. 25.00. 
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2 
è 
ẹ 
D 

2 


B 
“ip 
eg F 
QE 


Gaim@eer 2665 QLGbunener SHGsesu5 


Spri Spm Gord 
2-4 2 5 8 
3-5 5 1 17 
45 3 6 15 
6-7 3 9 27 
5-8 1 4 7 
7-8 4 19 28 
O: 


(b) For the following data, find the critical path 
and croject duration. 
Activity a m b 
1-2 6 8 10 


2- 16 18 20 
2-6 15 20 26 
5-6 Gai? 
7 T= 20" 42 
E-7 TRO; 
E-7 sot OB 


eñ 
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13. 


(a) 


SHaGd sscca@se wompslorars urma 
pmb IX. sda sra sma snares. 
Game a m b 
1-2 ORANO 
1-3 18 20 22 
1-4 26 33 40 
2-5 16 18 20 
2-6 15 20 25 


3-6 6 9 12) 
4-7 ere 
5-7 7 

6-7 38.4 


An item is prccuced at the rate of 50 item 
per day. The demand occurs at the rate of 
25 items per day. If the set up coz: is Rs. 100 
per set up and holiday cost is Re.01 per unit 
of item per day, find the economiz lot size for 
one run assuming that the shortages are not 
allowed. 

@G Qurma srar eomn1s6 50 Qurtar 
ssb apusd GswutuAApg. asir Cama 
Brat gams £5 Qurmersar Ss 2 rong). 
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Consider the following project. 


Time estimates in weeks 


Optimistic Most likely Pessimistic Predecessors 


3 


AHNA 


1 


6 


Doon a 


5 


15 


Find the critical path and its standard deviation. 
What is the probability that the project will be 
completed by 18 weeks? 


pami ALLdag oOHSg samara. 


17. 
Activity 
A 

B 

Cc 

D 

E 

F 

G 
aso getg 
A 3 
B 2 
o 2 
D 2 
E 1 
F 4 
G 1 


Quejibuneorer 


Snob anisa 


pmb 


6 


now we o 


9 
8 
6 


15 


pHOsosupD  apbesius 
Gpyó 


Lig Sloot uws wyb asi SLL Nossi 
anans. 18 anise AL. Sos Cpl tiushsner 
spasa urgi? 


11 
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SECTION C — (8 x 10=30 marks) 
Answer any THREE questions. 


16. The following table give the activities in a 
construction project and the other 


relevant 
information. Is 
Activity: 12 13 23 24 34 45 (È 
RA 
Duration(days): 20 25 10 12 6 10 


(a) ` Draw the network for the project. 


(b) Find the critical path and the project 
duration. dass (2) 


(c) Find the total float for each activity. 


EpaGbd si Levene 6 ALL Amour 


oes ace 7 a JOB 
Gewdscr wiwi Ap QsriywLu seaidadr 

Gans Gararen. M1 

Geue: 12 18 2:3 24 34 45 m2 
Snob (Mi meha 20 95 19 12 6 10 

(21) Aidai rena Merrane UDS. 
Cauma 
(2) ALLESér. sre sera hm orp flere M1 
UTOS ENTE. , 
2 M2 


(@) gaan Asude Qorga Asmiey srera. 
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SISHWUYE Came PO AVVÜYSG æ. 100 
wigi AAE prer Aswa pri gag 
et aag Aunyemss @. 01 ama 
Uuborágap SeoslsstiuGasadena cron 
APSHsGsranG guy piisi Asser Cary 
ATY Hes. 

Or 


Explain differen: cost involved in inventory. 


FHSAGUGAST UGE Awais asf. 


Find the optimum sequence that minimises 
the total elapsed time (in hours). Find also 
the idle times. 


A B c D E 

5 1 9 3 10 

2 6 T 8 4 
Guréssara Gpróms Ép sré6b 2550 
ammus smars. Gogi Gamawip 
Gprjmas senróg Os. 

A B c D E 

5 1 9 3 10 

2 6 T 8 4 

@r 
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(b) Find the optimum sequence that minimises 
the total elepsed time (in hears). Find also 
the idle times. 


Job/Machines 1. 2 3 4 5 6 7 8 


A A Oen SPT fiers Sane Sa 
B BLO ya A RL A 13 
Cc DiC aie a SLT 


Guwnsss sto Epysms5 BsAp srd@qd 2550 
allmenus STTS. Gogi Camaudm 
Gpysmgé semsAQs. 


Gama/QupAmsc 1 2 g a S E: O a8, 


A EN AT. Abe Se GiNe2 
B 8 1078 11 8 9 13 
Cc Cpe} Wats Sart er (sya ik 
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15. 


(a) 


(b) 


Derive the formula for the expected number 
of customers in the queue waiting to receive 
service in (M/M /1)/(%/ FIFO) model. 


(M/M/1)/(co/ FIFO) -ondifue syne Gawas 
Qupiashs amei anha GSS 


Gui. Son sUI romirsethl eT orSliruimirds gt 
airimh SATSoS 55a. 
Or 


Problems arrive at a computing centre in a 
poission fashion with mean arrival rate of 
25 per hour. The average computing job 
requires 2 minutes of terminal time. 
Calculate the following. 


G) Average number of problems waiting 
for the computer use. 


Gi) The percent of time an arrival can walk 
right in without having to wait. 

wel gemmsG syne ages 25 isd 

umberet papd gm swa mnwsdsine 

smbe5e (Camasi) agGéeme. go 

Gains, SnreMusrs 2 AALis 

sbuyi fd Crema Aps. 

Niram srie. 

O sabiwir wwerum abe snsdGsqw 
Gaimasefler eyre crettantléons 5 

G) anéS\qGéarne Gprgurs 2a 
agauspsre Cprssler spb. 
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